Dynamic Rule Modification Method for Rete-ECA Algorithm
نویسندگان
چکیده
Context-aware services enable users to interact with their environment in more useful ways. Rule-based systems are used for base vehicles for context-aware services due to their powerful capability to represent situations and corresponding actions to be performed. Usually, environments where context-aware services are applied are not static but have somewhat dynamic features. This paper describes a design and implementation of dynamic rule modification method for a Rete-based rule inference engine called Rete-ECA for device control and management. The experiment shows that the rule modification method can be used to accelerate execution when the rule set is complex and more than one device variables are related to rule conditions.
منابع مشابه
Workshop Chairs and Organizers External Reviewers a Lightweight Architecture of an Eca Rule Engine for Web Browsers 2 the Architecture of an Eca Rule Engine for Web Browsers 2.1 the Components View
There is a large literature concerning rule engines (forward chaining or backward chaining). During the last thirty years there were various proposals such as RETE, TREAT and the derived Gator algorithm. Significantly, RETE was embedded into various expert systems such as Clips and its successor Jess, and Drools including in a number of commercial rule engines and was extended various times inc...
متن کاملA Lightweight Architecture of an ECA Rule Engine for Web Browsers
There is a large literature concerning rule engines (forward chaining or backward chaining). During the last thirty years there were various proposals such as RETE, TREAT and the derived Gator algorithm. Significantly, RETE was embedded into various expert systems such as Clips and its successor Jess, and Drools including in a number of commercial rule engines and was extended various times inc...
متن کاملDEVICE: Compiling production rules into event-driven rules using complex events
This paper describes a technique for the smooth integration of production rules into an active Object-Oriented Database (OODB) system that provides Event-Condition-Action (ECA) rules only, called DEVICE. The emphasis is given on the compilation of rule conditions into a discrimination network for incremental matching at run-time. The network consists of primitive, logical and complex events, th...
متن کاملThe execution kernel of RC++: RETE*, a faster RETE with TREAT as a special case
Some behaviour of computer game agents can be naturally expressed as collections of rules and knowledge bases. Generalpurpose rule-based languages provide high-level constructs for expressing complex conditional behaviour. We examine the runtime kernel of RC++, a rule-based language developed for game AI, to explore the costs associated with adopting general-purpose, rule-based approaches for c...
متن کاملImprovement and Realization of Rete Algorithm for the Dynamic Evolution of Software System
In this paper, we focus on the optimization of the Rete algorithm on aspects of memory consumption and time-consuming in matching process. Facing the problem of requirement of limited memory and quick response from users in the rule pattern matching process of dynamic evolution of software system,on the basis of the classic Rete algorithm and from the perspective of the complexity of algorithm ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015